NCSN-IM members were firing upon a NSCN-K hideout when reports last came in.
A purported video of the incident showed a discussion between the two sides in which the paramilitary personnel claimed that they had lost their way.
The AFSPA will continue to remain in force in 12 districts of Arunachal Pradesh for six more months.
Assam chief minister Himanta Biswa Sarma and his Nagaland counterpart Neiphiu Rio held closed door interaction with NSCN (IM) chief negotiator Thuingaleng Muivah at Dimapur on Tuesday, a government official said.
Eighteen years ago the government of India signed a truce with the NSCN-IM to facilitate prolonged peace negotiations, which culminated in the August 3 peace accord.
The NSCN-IM rebels have been accused of indulged in inducing voters in favour of candidates of Nagaland People's Front in Manipur hill districts dominated by Naga tribes.
Nationalist Socialist Council of Nagaland-Issac-Munivah wanted to join the operations against NSCN-K militants.
Security forces operating under unified command have launched opeation in Tirap and Changlang districts of eastern Arunachal Pradesh which border with Myanmar to check cross border movements of terrorists from Assam and Nagaland to their bases inside Myanmar.
The Nationalist Socialist Council of Nagaland (Khaplang), a militant outfit currently in a state of truce with the government, is providing help and shelter to cadres of the banned United Liberation Front of Asom in Naga villages.According to police sources, the ULFA cadres have found safe haven in Mon district of Nagaland with the help of NSCN-K militants.The ULFA militants often cross the border and flee to Nagaland after carrying out operations within Assam.
A coalition government, led by National People's Party leader and outgoing chief minister Conrad Sangma, will be sworn-in on Tuesday morning in Meghalaya, while an all-party government, led by Nationalist Democratic Progressive Party (NDDP's) Neiphiu Rio will take oath later in the day in Nagaland.
The unrelenting efforts by civil society groups in Nagaland to broker peace between the two warring factions of the Nationalist Socialist Council of Nagaland has reportedly made some headway. Leaders of the two factions of the rebel group -- NSCN-IM and NSCN-K -- have agreed to work out modalities for a possible merger.The NSCN, which was formed in 1980, split in 1988. The two factions have since been engaged in a bloody conflict for geographical and financial control.
There should not be any condition to re-conciliation among the Naga groups and the Nagas must strive for political settlement with the Centre based on their unique history and situation, Nationalist Socialist Council of Nagaland(Isak-Muivah) general secretary Thuingaleng Muivah has said.
Three terrorists of the National Socialist Council of Nagaland (NSCN-K) and an Assam Rifles (AR) officer were killed in an encounter in Mon district of Nagaland, a defence spokesman said on Wednesday.
Curfew was imposed on Saturday night in two districts in Manipur as violence escalated on the first day of an indefinite bandh called to protest alleged molestation of a film actress by a Nationalist Socialist Council of Nagaland-Isak Muivah militant.
General secretary of Naga rebel group Nationalist Socialist Council of Nagalim (Isak-Muivah), Thuingaleng Muivah left Nagaland for New Delhi on Thursday to participate in the next round of peace talks with the centre after staying over two months in the troubled North Eastern hill state.
The two factions of the Naga rebel group Nationalist Socialist Council of Nagaland -- NSCN-Isak Muivah and NSCN-Khaplang -- which have been in truce with government of India forces, have become a headache for the Assam government in its fight against insurgents.
The current spell of the ceasefire will end on July 31.
The All Arunachal Pradesh Students Union has expressed anguish over the activities of the NSCN factions -- NSCN-IM and NSCN-K -- in the two districts having border with Myanmar where the Naga rebels have their bases.
Nationalist Socialist Council of Nagaland-K leader S S Khaplang, whose outfit carried out the June 4 attack on the Army in Manipur, is believed to be ill and convalescing in a Yangon hospital.
At least 14 Naga rebels were killed in a fierce gun battle between two factions of the Nationalist Socialist Council of Nagalim at the outskirts of Dimapur town in Nagaland at 10 am on Friday.
The extension of the ceasefire is being seen as the only way to move towards a permanent solution to the Naga issue.
The slain NSCN-IM cadres held the ranks of captain and lieutenant in the rebel group were taking shelter in a private house behind a police colony, the police said.
At least seven insurgents belonging to Naga rebel group, Nationalist Socialist Council of Nagaland-Khaplang, including one woman cadre, were killed in an exchange of fire with security forces that took place at Pangsha in Tuensang district of Nagaland close to Indo-Myanmar border.
The parties agreed to the demand of tribal bodies and civil society groups to resolve the Naga political problem first.
Security forces in Nagaland and Arunachal Pradesh have mounted vigil in areas where the Nationalist Socialist Council of Nagalim (Khaplang) led by Burmese-origin Naga S S Khaplang has strong influence.
The 87-year-old chairman of Nationalist Socialist Council of Nagaland- Isak-Muivah was undergoing treatment for almost a year at a private hospital in South Delhi where he breathed his last on Tuesday afternoon, Nagaland government spokesperson Kuolie Mere said.
A broad range of internal security issues, including those related to Jammu and Kashmir and the naxal problem, were at the centre of the ongoing three-day deliberations between the Sangh Parivar and the government.
Nationalist Socialist Council of Nagaland-Khaplang has claimed responsibility for the attack.
The locals of Khonoma, the village of legendary Naga leader Angami Zapo Phizo, hope the Naga peace accord satisfies the aspirations of the Naga people.
'NSCN-IM leader Muivah warns that the NSCN-IM has come very close to an honourable solution to the peace process with the Government of India, but if it does not materialise, then the Nagas will go away so far that it would be difficult to bring them back to the negotiating table easily,' note Sandeep Pandey and Meera Sanghamitra.
Chinese officials have refuted allegations of the country's army assisting militants in northeast India, saying such charges are "absurd" and such a linkage is "impossible".
With an aim of ending insurgency in Nagaland, the government on Monday signed an accord with key outfit Nationalist Socialist Council of Nagaland- Isaac-Muivah which Prime Minister Narendra Modi described as a "historic" step to usher in peace in the state.
Naga Accord is still nowhere to be found, sasy Rahul
The BJP also suspended its state executive council member Kheto Semaparty, who had signed the joint declaration.
The security forces had launched the operation following specific input about the presence of NSCN-K rebels near Votnu village in the district.
The decision has been taken at a meeting of the Union Cabinet chaired by Prime Minister Narendra Modi.
The operation in Nagaland and Manipur was carried out after the army received "credible and specific" intelligence.
All the apprehended are being handed over to National Investigation Agency for further investigation.
In the wake of the killing of 18 Armymen in Manipur, government plans to deploy either Indo-Tibetan Border Police or Assam Rifles for manning the 389-km-long Indo-Myanmar border in the state.